import java.io.File;


public class Main {
	public static void main(String[] args) {
		Grafo grafo = IO.leEntrada(args[0]);
		int[] solucaoMelhor = new int[grafo.getNumVertices()+1];
		Steiner steiner = new Steiner(grafo);
		solucaoMelhor = steiner.execTabu();
		imprimeSolucao(grafo.getNumVertices(), solucaoMelhor);
		
	}
	public static void imprimeSolucao(int numVertices, int[] solucao){
		for(int i=0; i<=numVertices; i++){
			if(solucao[i] == 1)
			System.out.println(i);
		}
	}
}
